package niuke.string;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/**
 * @author liyuhui
 * @date {DATE}
 * @description
 */
public class SortByDic {
    /**
     * 入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
     * 数据输出n行，输出结果为按照字典序排列的字符串。
     */

    public static void main(String[] args) throws Exception {
        Scanner scan=new Scanner(System.in);

        ArrayList<String> set=new ArrayList<String>();
        int num = scan.hasNextLine()?Integer.parseInt(scan.nextLine()):0;

        while(scan.hasNextLine() && num>=0){
            set.add(scan.nextLine());
            num--;
        }

        Collections.sort(set);
        for(String str:set){
            System.out.println(str);
        }
    }
}
